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(54) IMAGE PROCESSOR 

(57)Abstract: 

PURPOSE: To provide an image processor which 
can plot a polygon that is subjected to anti-aliasing at 
high speed with less hardware amount by 

simultaneously executing an anti-aliasing processing ^^^^ : -r^-- . '\ 

and the judgement processing of paint out area on 
an image processor which efficiently removes the 
aliasing of a boundary in the paint out or shading of 
the polygon. 

CONSTITUTION: A calculation means 1 which iy 
sequentially calculates the linear expression of a 
two-dimensional coordinate system In accordance 
with the respective sides of the polygon, judges a 
relative position relation of plotting points with 
respect to the polygon and obtains the displacement 
of the respective plotting points from the sides of the 
polygon and a conversion means 5 changing the 
color or gradation of the plotting point near the sides 
of the polygon based on displacement obtained in 
the calculation means 1 are provided. Then, the 

internal part of the polygon is painted out or it is shaded on a bit map memory. 
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[0 00 1] 
CO 00 2 ] 

3n/ct:'5'-b;U©**«3 .bOTlR"^. COfclsb, 
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[0 00 3] ii^»fi'-fe;U©|!g|BI<biffi^?>^*D-tiSC <!: 
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l«©2K:-€-n^n>itiE£;L/r 2^X7cffi«is© 1 'XS;**'^ 

fte L . * fcSil'Jg©m)fBiti^©Mffl'J©2tc*t1- S^BSt 
WliBM^^ipML/. MCc^ffiiii.^.WBMiaiti^oMffliJ© 
ia*'p)©a<a**Js?). c:©^{4«:»-^#, ^^15:5 «: 
J; 0 B«iaiSi^©MffliJ©2©3fij2©fiB®,'^.©fe*/cWP§P 

S[^JK^JSF*3gp-C2y^7cffi«mtcfcl:f S2 tFIfi|©:^+ + 
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[003 2] WI'C. *:fe^©^8 ©#S!(© -T ^ - i^^iiS 
l^g-C«, H-^*© 1 {C J: »3 ^^«?f5©Sia{C?PtJ;£L-C 2 

'j^Ttmrnmo) 1 yi^^*mn-» 0 . s /cjsii,.^,©fri33^ 

B5ie^^^^©2^6©^{i[43Rdb. C©^(4^c»-:Jtr, 
th^^i^^^as SO' 5 5 {c J: 0 tr h w * tc« 

y±tr«trfa^ftjg©p«9Si5*^«3-:>^-r. 

[0 03 3] cnCCfc*}, ±jS©mi ~^7©#®©'f 

^ - y^a^* 3 ;j>i7c :? ^ ©^ftjfj©^ij# 

[0 034] 

[ 0 0 3 5 ] H 1 ic:^§m(Dm 1 ©IQil«^Jc*^S - 

[0 03 6] ISJUiCfct^T, ^IlifiM©-/^-^^!!*! 
g«. ^ftJi^S2K:-:>i.it:H«ilS;f (x, y) ©«i* 
it^"?"'5>ffl^D D A (Dipital Differential Analyzer 

: K^SWlHlliS) It. fiSiiiTKu:^ADR^*fiS^ 

5i. H2Ui'a'7i*^6#^$*T,Tl.iS. 

[ 0 0 3 7 ] r F U^^^fefiKSPQ -cj*. m«ii6 {c^R-r 

«fc ^ fi#ytii^«?^2 0 3 i^^timm^mz o 

5©TKu;^^mfg^T-5, ifc, r}'l'X<Dmti3 
tS]*iX«:^(S]*^Y#:^|6jA>*^R-r«-^X Y S E L*3gR^ 
DDA 1 {c3tl/t:|il:t)Snr*J«J. ^^DDAlt?«. 
C©ft#XYS ELJCJCKDtreii^f (x. y) ©im 

[0 038] ^It^D D A 1 ^'e.J*. ^nm<Di^(Dm(Di& 

^MiR-r ?>imVim^ES EL ttj:^, 
[003 9 ] ^tcmmUD A 1 *i6«. astRft^E S 

EL*5jg5c-r-5ia{c-3i,>r, iaji^f (x. y) om^ 

- 1 1 o3Effl-c^-r^t4<i^VA Li)itiit}Snxis 

*). 2jgi»?(t-^ESEL-cj^5nfcia©ffl^r©ffiGR 

Di C©^{4ft#V A Li^^to-a-tTT^-t/^bROMS 

[0 04 0 ] 7"-r^;bROM5*^6ire*5^t±i3nft:PgilS© 
fiiC«-feUi'd'7©A:t)<!:^C-5. -fe U i' i' 7 ©fe 1 -3 

<DAt}imm 1 *^-rft#r-*o , m^d d a i *^e© 
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[ 0 0 4 5 ] El 3 {C^HSD D A 1 <DS^ili«fig0*^-r. 
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P=R -/Q 

[0 05 1 ] cc-c. ta#" • •• " +" im 

mm. " /" tti^a5^*^F-r. 

[0 0 5 2 ] EI4{CjaDDA 1 1 . 1 2, SC;^ 1 3(DI¥ 
«ffl1«^*^-r. ISlli|{c^-rJ:^«:. 2DDA1 1. 1 
2. S.u:i3«, USxXrStYA, XA, YC, Ji:C>'X 
C. ■felxi;^2 lSO-2 2. flD»S2 3. afeiyf(caj>5<ii 

[0 05 3] bt^X^YA. XA. YC. Si^'XCl*, 
mi5*^6<Df^- D B U SJC J:«3 SbCPIijiS^iCffi^ 

H2-:' h-CtSi^tC^Co-CtiS. Uyx^YARO'XA 40 
«-feL'i»ii2 1 %:A-l/r. $fc, Ui;;:?.3fYCSO'YC 
«H2U^i?2 2?:/rLr»n»S2 3(7?A;>7i^cSo i^. 
cn6©Ui>X4tYA. XA, YC, SO'XC, •bUi' 
3^2 lRO"2 2. 3feCK«:*[lS[S2 StJ, 1 tf y h 

•e^^sn-cijo. MSB (a±f4t--:,h) (*??#t'-y 

h s i g n. Tfimtr-;- ^(^/J^^gPd e c, Cti^©^ 
©1 -m- 1 h«lg«StgBi n tCC/io-CfcO. 2© 

[0 05 4] 2o<DHrUi?i?2 lSO'2 2W. ^ji(C, 
TKUX^^8g9 3!)>6©iMMf-^XYSEL(Cj;»3, 50 



[0 04 6 ] SaODA 1 1 . 1 2, RO'l 3*ie>«, 

3ffli®.'S*ii2©ifiia-C*.2, C i ^Tnfll^P 0 . P 1 , S 
D^P2<i:. Sia=&*J^©i2CcMC.-r=ftJi^©rtgi5-t?$>2. 
Ci?rn^-rft-#QO, Ql, SCKQEt, %mc-o\,^X 

©Ei^Sf (x, y) ©fii©^g^-^*$^/■c/JMSfc8Pv 0, 
VI. RO*V2 t*s*n^ni±i:^3ih-ci.i-5.. 

[0047] Jaffi-SASiZlCjaja-C^S C t ^r^j^-^d^P 

0. PI. SCfP2», ^'-^-^^yf 5 
{CJ:I5 2 f h©<l-^i^C-2>. 3l^«. ft-^PO. P 

1. JiO*P2©f*30S/c« 1-0*5" 1" ttn^liK m.^. 
^*jfir»2o*s" 1" i&4c:i*i*5/c»«:::^5-fa|- 

r ^ i > 3 - 5f 5: fllo i Tl i S . 
[0 048] CO^'-^-f';*- Vt- -f x>3-$r' 1 5 ©fcti;^ 
«. il-giJ^m-r •SfflSf^ft^E S E L ii^c-S^cW-rJi: 
<, •feui'ii 1 7{c*jl,>-Ciij^5!e;f {x. y) ©ffi®# 

-#?:#^/c/J^s^Jv 0 . V 1 . so*v 2 ^mvi-t^mvi 

{i-^{C4>^c^. CC-bUi'i? 1 7©tB:ti{*. ^fi^I-^v 
ALiiftS. 

[0 04 9] $1*^*11^082 1 9 XU. ^!^J)mom^ 
xs,i,ct^mirm^PG . PI, SUfP2<b, «Bi,^B, 
*i-e©j22tC^!tL/TH^J^©rtgp-C*-5 C i S:7i^-r«-^Q 
0. Ql. Rc;Q2i=&A:*7l/-C, «T©ll&ffl«c J: 0 M 
Ji*iJS{i# PSiyfR^r^-r S. 
[0050] 

[!0cn 

• (P2+Q2) 
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XASi^XC^jlfRL. ^X©Y8i:&[6]<D7 -OiCjttfB* 
» L- X 5r Y A Y C ^. <fc ^ {C o ri ^ ^ , 

U'v'xdfXASo'xcdisiR^nfcSKi*. »n»te*»u- 

i;xirXAfCtS,W3n-2>*5, Ui>X5?YAS.O'YC*3jM 

tctsffi^n-s. isa, ui^'x^fXCRofYCtt, 2©it^ 

( ( 1 ) j«) JC*it:r5a^tiy!b*s-fer-> 

[005 5] m:^ffl^ftH5ISS2 5 «, 05 tcip-r J; ^ 
^a«lfiS€:WL/, Ui?X!SfXA©tH*XAo©^^^l^5- 
b s i g n . int. ROVmgPd e cA^^. ii 

iii.'#,»ij2©jfij22-cab S C i *^F-r«# Pi ( i = 0 , 

1.2). wm^.tfi^nWy<op^ux»>hct^7firm^ 

Qi , dfeC^tc. m<om.mAi (x. y) ©ffi©!RF^*$ 
tf/J^|!(g!5V i ^^T*, 

[0 0 5 6 ] ^USSPdrii. i22©iiL^^f (x. y) © 
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5«:^BSU. mcomm^f (x, y) (Om^^(0^tVS 

M5*RAMtCj:0*8^-riC<b. ^C^tiP L A S/cli 
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A HCj:«D2lCDit«gSJf (x. y ) coffll^grftStUTl^ 
<o C<Dm. #^^>SCC, ^X(D-^-<>(Z)DDAtt#0 
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rt^cA-^/cij^.*f«^t--^t.s^.<!:-rS (,'5?.P2. P3) . 
[ 0 0 6 1 ] C3) it^^MMb. Mi|8i^fCCtU/cB#,#,r. 
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3. r->^;l/ROM5. 'feUi?^7. feDDA5 K Z 
DDA5 3. RZ/\::^'izJmnS^bb^^hm^$nXi.> 

[0 0 7 0 ] ^li^DDA K rFU:^^^SB9. U 
ty;<^3. f-->^>H/ROM5, SO'-fe ^ 7(Di$$ffl*}l 
fiKRi>'lt6mcotiT«. mi0C»SI*6MilHlfi|-C*^:0^ 

-Y > i5^(7:)/cit)(DMPBmsj atbxm^>hnx\.>^ 
[oo7i]fe(R. G. B) (omrn. ^mczimm 
mmxntj:t>n^. 

[0072] 

f(x, y)=axx+bxy4-c (7) 
feDDA5Hi. Ell 2^C5^TJ;^CC. 3-0(00 DA. 
fiP^R •DDA51r.G-DDA51&. SCXB • D 
DA 5 1 hi)^ht^i>^ cne. R-DDA51r. G- 
DDA5 1 SJy^B • DDA5 1 b. MO'CCZDDA 
5 3^^. Ell 3tC^T*t^!c*iSo cnt*. «t|8DDA 
1 OCfcH:rsaD D A 11. 1 2 , 1 3 i^attiin^o 
m:^SDj (j-r, b)^/c^^Z 
it^, ^{CU^;^^XA<DMSi(gM n t*BZOttiri^cC:f 

[0 0 7 3] b'^^'-te^WH^gPS 5{i. Z^:^ ^^^. m> 
tc T > ^ X y r ;^^<D/c5t)<7) a >^ U > 7=^ ^ > y ?:tf ^ o 
feDDA5 l3&^e.<0fefiiSD. ZDDA5 330i6(DZ{a 
Z i , J^vyr^^^) (EI^-t^T) ;!?^e>^^jZ^^}^cfeffl 
DDmSO'ZfiiZin. 0,1SD D A 1 >«>^ecDM«WMt# 
R. ^feO'CC, fflra(^^a^A;^iL, H^y^u (0^ 

[ 0 0 7 4 ] H 1 4 tC f^-feJl/?g^g|55 5 QW^ffl^g^S 
^mf. IsjaCCm-Tcfc^^C, b-i!7-k;l,vSgLg|55 5{*. 
R. G. SO'BcDfeCcit.D/cat/U^r'^ >y?|?S:S7 

1.7 2. RO'7 3. feA:t?U>^X^7 6. ^^tiUi> 
X3?77. ZtB:^U5;^X3?7 8. Z A:^? Ui^X ^ 7 9 . 
^-^ h-f^-:/;i'jl5iU>^>^^8 0. MO'CCZtt*5S7 

[0 07 5 ] feA:^U>^;?^^7 6?:/M/r>'^':^:7T^^ 
U;5pe>^^3M.;^cfefiiDD. Sa^*feDDA5 \iJ>h(0^ 

mmm^f-^) sD{t. R, G. RUB(*c^m^t\x 

(DDr, DDg. DDb. 36C/(C. SDr. SDg. 
SDb), 3o(Da:/U>7^^>^?||#S7 K 72. 
SO'7 3riSmsn^o a>^L>'>f'-^>y?li»S7 K 
7 2. RC>'7 3 1 5 (C/i^f o «#S8 

1. mw^sz. Rmm^Qb^m^x. x<Dtm^ 



(7) 

n 

[0076] 

WD j = aXSDj+(l-a)xDDj (8) 
ccr, j=r. g. .bVS>>}, WD utm^^'e^j'^ 

[0 07 7 ] ZDDA53*>60Z<iiZ i«. ZAt}\y 

t^X 7 9 :&/r or >'N' 7 T ^ * Ji^?£:Z fil 

*h5{C*S (ZfiiAJ/jNSlO bttm^CoItt" 1" 
$flJ|!{*iMft-^R <b©li&ffl«i&y- hlalSSG 1 1 (c J: »5 m 

[0078] 

SifiE***. C©a!atc»'3#> ^*iaccJ:OBSfiB^& 20 

Il315©3©iaia®»-^,©feafc«|!tll515r^;i. l^s- h 

^ofc. T>^x'jrx©^og{a©n-g[Mffli, ^0 

[0079 ] Sfc. *^?S(CJ;*^«. itff^S(iCj;i3its 
?rS!f'Pit^g©MW©2(c^n^n>^fSl/-C2^>J7c)^«l^ 30 

§ . ^^fgtc J: O S?ieiiD^©MffliJ©2©jfiia©«iii* 

©fe*/t{*i'tis*^;^.r, T>5^iyT;^5n/cji:^?r 

Jffl< C i i 0/c©-C, T^^'x y T;^©:3^©^flL©ft» 

mmmm t ^^^mmm ^ c i *5 -c # . j: o t, ^ - 

'&jBSiiipJ<!8^t'fy-i^^iiSlg€rJI«-r-5C<!:*J-e^ 40 
-5. 

[0 0 80 ] M(c, *i£^(cj:n{*. tm^mi^JcK)^ 
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[01] :^m^<om 1 ©Hifiwitcfi^^-^y-j^toas^ia 
©t»/!Jc0r'*^>. 

[ s 3 ] n 1 (Dmmm(D -I- ^ - i;'Msi«s{c*jtt 
[05] isi©jiiis^©'C^-i;'m*^©2DDA4c 

[ la 6 ] m ©^«?!l© -Y ^ - y^!itS$ia«c*sl:f 5 T F 
u;^^fi£SP©T Fu:^#6afe©tftW0-C*'&. 

[0 7 ] n 1 ©sii^0«© -r ^ -y^5ssia©^Mcc*5 

+ >::^^©|JiHjH-cS>S„ 

[ a 8 ] m 1 ©|©iSe^!l© y - i^®S«ffi©lE0^!lCC*J 

i^sx+ f >:^ie©SiBjiii-c*-S. 
[H 9 ] ^ 1 ©|Ste6S|©-f ^ -i^«iSiia©^0!l«cfc 

ItSiSD D A©iM«^H-C&S. 

[HI 0 ] m\<Dmmm<o>(^-i:>mmm(o%\\(omi 
[011] ^^m<Dm2<ommm(ic%i>^jt-v>mm. 

[0121 :*:«ig©»2©j|SSe?!l©'r ^--:^m*^S«: 
*5 W D D A ©^^S-C* -5 , 

[013] *^l§©SI2©IU[iS{RI©'Cp<-i^MIliiatC 
fcW-SfeD D ASa^Z D D A©i$#ffl=^*S0r-A6. 

[014] *a?g©ll2©Sfe*M©'r^-i^*KI«a(C 
4j W S b- •fe;uillS[S©mD«^0-c A S , 

[015] :^^m<Dm2<Dm^m<D^ ^~i>m^mm.(D 

[016] |J;ft0©ja©xyTi'>^:^©iaB«0-c*-5>o 
[017] r >5^x rx 3nfc^ft^©j2©ift?^0-c 

[018] se3l5S$R{cj:ST>^xyT>^©gi?«0r* 

^, 

[019] se*fi?SltjfcJ:ST>^x";T;^-e©SW7 -f 
;ud»©IJiB^0r*-5>„ 

[02 0] «e*e?J|!jCc<fc«»^ft0©;^=<^-i'>55F^©§iM 

0T&^), 

1 «MJ^DDA (it»^S) 

3 m.^l'iyT.^ 

5 f—T'il/ROM (^^S) 

7 •feUJ'i' 

9 TFUX^ifiRgP 

DBUS 7^-5?^%-;^ 



(8) 
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13 

ADR rFU>^ 

X Y S E L r F \y>^<DmUj\^f)^X$^yj\^i)^Y$tiy3l^ 

ESEL imvim^ 

VAL ^fift^ 
GRD ia<7)ftl*CDjii 

c f^mom 

WDm "y^hr"-^ 



14 



12.13 2DDA 

P 1 , P 2 mm!^.^m(Di5iIlVA S C ch ^r^-r 



WE 

1 1 . 

1 5 
1 7 

1 9 
PO. 

Qo. Qi. Q2 mmf^.^^'t<DmiimoxE,nm(oiH 

VO. VI. V2 f (x, y) CDffiCD^i-^^:^^/c/^ 



YA. XA. YC, XC. SAVE 
2 1, 2 2. 6 1. 6 2 -feU^^ 
2 3. 6 3 SnSS 

2 5 mtim&fmm 

s i & n ^?-^t'-^ h 

dec /J>^gi5 

i n t Sg^SR 

XAo iyi^>^^XA(Om:fd 



>K G 1 -0 4, G 1 1 

2 0 3 ^nm 

20 5. 213. 223 JEJKM^ 

2 11. 2 2 1 

PI. P2, P3. Ply. P2 y. P3 y 

2 3 1, 2 3 2 mmommm 

2 3 3 y^Oyf^-il^^^^if^^^ 
51 feDDA 
53 ZDDA 
10 5 5 t-i'-fe^USIfiLgB 

5 1 r R • DDA 
5 1 g G • DDA 
5 1b B • DDA 
SD. S D j , SD r, 

Zi ZDDA>5^6CDZfii 

DD, DDm ^<:^yTJ^^V^^^^^i^Ajfc&B 

Z m .'N' :7 T ^ ^ y 6il<^5fiA^/c Zfii 

20 7 1, 7 2 . 7 3 a:/\ylyy'^>ifmWM 

7 6 feA;^U>^xa2 

7 7 feai:^u>^x3? 

7 8 ZI±S*Ui^;^i5? 

7 9 ZAtJlyi^:^^ 

8 0 ^-Y h'/^--::^;l'jlJ£U>^Xi$? 
7 5 Zttl^S 

WD. WDj B^y^y^NCD-^-/ Ff"-^ 

* Co tmmm 



SDg. SDb feDDA;&:»6 



[02] 



me] 



f Uai yA ) 



21 201 





205 203 



ms] 



f (xa, y a ) < 0 
f (xb , y B ) > 0 




221 



223 



DBUS: 



si 



XYSEL 



1 ] 



ESEL 



VAL 



(9) 












^GRD 


'i—TP 

ROM 


1" 







7 Kv:!^ 



^7 

'WDm 
► R 

-ADR 



6-4679 



1 6] 



[017] 



18] 




119] 



DBUS >- 



YA 



XA 
1 



21 



XAo 



25 



YC 



xc 



22 



I 



Pi 
Qi 
Vi 



XYSEL 



r 



^V9 9 



2^ \_^^_7 




311 



[020] 




i 



CIO) 



6-4679 



[133] 



DBUS> 




XAo> 




ray 

P3y- 



















213 



C3JL) 
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DBUS > 



XYSEL 



SAVE 



XA ^ 
1 



21 



YC 



XC, \ 



25 




Pi 
Qi 
Vi 



10] 



12] 




232 



DBUS>- 



R DDA 



G DDA 



-SDr 



-SDe 



51b 



B DOA 



XYSEL 



DDj>^ 




C12) 



-467 9 



[01 n 




i 



(13) 



6-4679 



113] 



DBUS> 



YA_L 



XYSEL>- 



X 



61 



rYC 



T 



SDj 
Zi 



fXC 



14] 



Zi>-^ 



R> 



DD 



71 



72 



1^73 



—^76 



' — < DDm 



-CO 



77 



5^ to 



78 



vz 

5^ 



V z 
x:tj 



h79 



WDm 



Zo 



-<Zm 





1 




GlI 





WE 



